package com.c2b.algorithm.leetcode.base;

import java.util.HashSet;
import java.util.Set;

/**
 * <a href='https://leetcode.cn/problems/unique-email-addresses/'>独特的电子邮件地址(Unique Email Addresses)</a>
 * <p>
 * 每个 有效电子邮件地址 都由一个 本地名 和一个 域名 组成，以 '@' 符号分隔。除小写字母之外，电子邮件地址还可以含有一个或多个 '.' 或 '+' 。
 *     <ul>
 *         <li>例如，在 alice@leetcode.com中， alice 是 本地名 ，而 leetcode.com 是 域名 。</li>
 *     </ul>
 * </p>
 * <p>
 *     如果在电子邮件地址的 本地名 部分中的某些字符之间添加句点（'.'），则发往那里的邮件将会转发到本地名中没有点的同一地址。请注意，此规则 不适用于域名 。
 *     <ul>
 *         <li>例如，"alice.z@leetcode.com” 和 “alicez@leetcode.com” 会转发到同一电子邮件地址。</li>
 *     </ul>
 * </p>
 * <p>
 *     如果在 本地名 中添加加号（'+'），则会忽略第一个加号后面的所有内容。这允许过滤某些电子邮件。同样，此规则 不适用于域名 。
 *     <ul>
 *         <li>例如 m.y+name@email.com 将转发到 my@email.com。</li>
 *     </ul>
 * </p>
 * <p>可以同时使用这两个规则。</p>
 * <p>给你一个字符串数组 emails，我们会向每个 emails[i] 发送一封电子邮件。返回实际收到邮件的不同地址数目。</p>
 *
 * <p>
 * <b>示例：</b>
 * <pre>
 * 示例 1：
 *      输入：emails = ["test.email+alex@leetcode.com","test.e.mail+bob.cathy@leetcode.com","testemail+david@lee.tcode.com"]
 *      输出：2
 *      解释：实际收到邮件的是 "testemail@leetcode.com" 和 "testemail@lee.tcode.com"。
 *
 * 示例 2：
 *      输入：emails = ["a@leetcode.com","b@leetcode.com","c@leetcode.com"]
 *      输出：3
 * </pre>
 * </p>
 *
 * <p>
 * <b>提示：</b>
 *     <ul>
 *         <li>1 <= emails.length <= 100</li>
 *         <li>1 <= emails[i].length <= 100</li>
 *         <li>emails[i] 由小写英文字母、'+'、'.' 和 '@' 组成</li>
 *         <li>每个 emails[i] 都包含有且仅有一个 '@' 字符</li>
 *         <li>所有本地名和域名都不为空</li>
 *         <li>本地名不会以 '+' 字符作为开头</li>
 *     </ul>
 * </p>
 *
 * @author c2b
 * @since 2023/12/18 16:52
 */
public class LC0929UniqueEmailAddresses_S {

    static class Solution {
        public int numUniqueEmails(String[] emails) {
            Set<String> set = new HashSet<>();
            for (String email : emails) {
                char[] chars = email.toCharArray();
                int currIndex = 0;
                for (int i = 0; i < chars.length; ) {
                    char currCh = chars[i];
                    if (currCh == '@') {
                        // 如果 currCh == '@':后续的字符都是有效的
                        while (i < chars.length) {
                            chars[currIndex++] = chars[i++];
                        }
                    } else if (currCh == '+') {
                        // 如果 currCh == '+':直到'@'所在位置前的所有字符都是无效的
                        while (i < chars.length && chars[i] != '@') {
                            i++;
                        }
                    } else {
                        // 如果 currCh != '.':当前字符是有效的；如果 currCh == '.':当前字符是无效的；
                        if (currCh != '.') {
                            chars[currIndex++] = currCh;
                        }
                        i++;
                    }
                }
                set.add(new String(chars, 0, currIndex));
            }
            return set.size();
        }
    }

    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(solution.numUniqueEmails(new String[]{"test.email+alex@leetcode.com", "test.e.mail+bob.cathy@leetcode.com", "testemail+david@lee.tcode.com"}));
        System.out.println(solution.numUniqueEmails(new String[]{"a@leetcode.com","b@leetcode.com","c@leetcode.com"}));
    }
}
